Search results for "Quantum dot cellular automaton"
showing 5 items of 5 documents
Mathematical logic and quantum finite state automata
2009
AbstractThis paper is a review of the connection between formulas of logic and quantum finite-state automata in respect to the language recognition and acceptance probability of quantum finite-state automata. As is well known, logic has had a great impact on classical computation, it is promising to study the relation between quantum finite-state automata and mathematical logic. After a brief introduction to the connection between classical computation and logic, the required background of the logic and quantum finite-state automata is provided and the results of the connection between quantum finite-state automata and logic are presented.
Jahn-Teller effect in molecular electronics: quantum cellular automata
2017
The article summarizes the main results of application of the theory of the Jahn-Teller (JT) and pseudo JT effects to the description of molecular quantum dot cellular automata (QCA), a new paradigm of quantum computing. The following issues are discussed: 1) QCA as a new paradigm of quantum computing, principles and advantages; 2) molecular implementation of QCA; 3) role of the JT effect in charge trapping, encoding of binary information in the quantum cell and non-linear cell-cell response; 4) spin-switching in molecular QCA based on mixed-valence cell; 5) intervalence optical absorption in tetrameric molecular mixed-valence cell through the symmetry assisted approach to the multimode/mul…
Molecular Switching, Logics, and Memories
2013
The concepts of molecular switch, molecular logics and memories are intimately related. In this work a review of these three topics is given. While the main examples concern the field of inorganic chemistry, in a few cases organic systems are presented to better illustrate the concepts. The basic notions of the logics gates usually used by the nowadays computers is presented and the modus operandi to transpose these concepts to the molecular level is discussed. Examples of switches driven by external stimuli such as light-induced, metal-ion, redox, photobistable, and complexation–decomplexation are described in this chapter. The extension of switches working in solution to solid devices are…
Quantum versus Probabilistic One-Way Finite Automata with Counter
2001
The paper adds the one-counter one-way finite automaton [6] to the list of classical computing devices having quantum counterparts more powerful in some cases. Specifically, two languages are considered, the first is not recognizable by deterministic one-counter one-way finite automata, the second is not recognizable with bounded error by probabilistic one-counter one-way finite automata, but each recognizable with bounded error by a quantum one-counter one-way finite automaton. This result contrasts the case of one-way finite automata without counter, where it is known [5] that the quantum device is actually less powerful than its classical counterpart.
Spin Switching in Molecular Quantum Cellular Automata Based on Mixed-Valence Tetrameric Units
2016
In this article we focus on the study of spin effects in a single square-planar mixed-valence cell comprising two electrons and in coupled molecular cells for quantum cellular automata. Using the vibronic model we demonstrate that the polarizabilities of the cell are different in spin-singlet and spin-triplet states of the electronic pair. Based on this inference the concept of spin switching in molecular quantum cellular automata is proposed, and the conditions under which this effect is feasible are derived. In order to reveal these conditions we have performed a series of quantum-mechanical calculations of the vibronic energy levels of the isolated cell and of the cell subjected to the e…